package com.nuedu.corejava.ch5;

public class Recursion {
	public int sum(int num,int sum){
		sum+=num--;
		if(num==0){//递归调用时，必须有递归终止条件，否则会产生死循环
			return sum;
		}else {
			return sum(num,sum);//在方法内部调用自己
		}
		
	}
	public static void main(String[] args) {
		//递归就是方法内部调用自己
		//使用递归算法计算，计算1~100的求和
		//
		int a=100;
		int result=new Recursion().sum(a, 0);
		System.out.println(result);
		
		//使用递归算法计算阶乘：n！  - 课后
	}

}
